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Modelling Flexible Production System 


The article highlights the problem of modelling the flexible production system which is used to manufacture 
orders in accordance with the proposed control algorithms. The tools replacement is carried out under the 
control of the replacement heuristic. The equations of state of the production system and the stand are given 
as well as the order vector resulting from general assumptions. Furthermore, the changeable structure of the 
whole system is emphasized. 


Introduction 


In today’s highly competitive world, there is an increasing pressure for companies 
to concentrate on continuous improvements. In the manufacturing environment this means 
that companies will often review their factory layouts or the way in which the factory is 
controlled and managed. Today’s market system requires manufacturing flexibility 
to ensure low production costs and frequent assortment changes. On the other hand, it is 
also important to develop technological requirements of the products. Production should 
also include the need for either tight product tolerances or short lead times [1]. 

A flexible production system is in fact a foundation for a computer program aimed 
at providing a form of artificial intelligence. There is a set of rules which control 
the production process and show how the system behaves. These rules enable the system 
operator to plan production, obtain expert knowledge and select the appropriate action [2]. 
A flexible production system provides the mechanism necessary to execute production 
steps in order to achieve optimization of functionality [3]. Satisfying the production 
requirements remains a very complex issue while designing a system for manufacturing 
certain types of products. The most effective solution to production challenges are sought 
for taking into account production management and performance evaluation. If the system 
is dedicated, it is much more difficult to adapt it to the new order environment [4]. 
However, if the system is more elastic, its flexibility helps manufactures change the course 
of production within a short period of time. The use of dedicated machines has its impact 
on the architecture of the system and enables the designer of such a system to meet 
the needs of potential clients only then when the system is designed explicitly [5]. 

The proposed design approach represents a general production context and the author 
has concentrated on the main aspects which are to show the reader the methodology of 
modeling a production system of this kind. Particular attention has been paid to 
mathematical modelling with the aim of building a simulator which would let us evaluate 
various production strategies for the operation of the technological system. 


General assumptions 


The production system presented in this article consists of production stands placed 
in M rows and N columns. Any stand is characterized by its coordinates m, m=1,...,M 


and n, n=1,...,N (fig. 1). Each existing production stand w can perform a defined 


m,n 
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production operation which requires a specific time to be completed and only then 
the manufactured product is passed to the subsequent stand. Every product manufactured 
by the system needs its specific route to be defined. The system consists of stands which 
are used for production, were used or will be used and those which are non-existent for 
the reasons given further. It is assumed that the charge is universal which means any type 
of product can be manufactured from it. The charge is passed through the determined route 
in the production system. The products must satisfy the order vector. 


| ere Len:, feed 1,N 
Charge ete! Sense mn... m,N; => Products 
M,1..... M,n .... M,N 


Figure 1 — The production system 


Let us assume the order vector is given as Z= [z. |, c=1,...,C, where z, is the c-th 


order. Let us also introduce the structure matrix for producing the product z,.: E° = leon |, 


where e},, represents the stand mn in the system used for manufacturing the product 


Ze. The elements of the matrix E° take the following values: 


m, ifthe stand in the m-th row of the n-th column exists 
and is used to produce the order z,, 


Cand =, 0, ifthe stand in the m-th row of the n-th column exists 
and was used or will be used to produce the order from the vector Z, 


—m, ifthe stand in the m-th row of the n-th column does not exist. 


As seen above, there can be C matrixes of structure. To produce the order z, 
the structure matrix must be adjusted. After finishing realizing the order z, the production 


process is brought to a halt because the structure is transformed for the next product or, 
if all elements of the vector Z have been manufactured, the production is over. Only one 
product can be manufactured in the given production system at one time. 

Let us introduce the route matrix of products for manufacturing elements of vector Z: 


D% = lac, |. where dj, , is the number of the stand in the m-th row of the n-th column 
which shapes the z-th product. Moreover, the elements of the matrix are defined below as 
cae =m, m=l,....M, n=1,...,.N. Let g,,, be the life of the tool in the stand in the m-th 


row of the n-th column. Then the life matrix of stands can be presented as G = le a | 


To produce a product there are K states needed. Let ae be the state of the tool of 
the stand in the m-th row of the n-th column in the k-th state. Then the state matrix of 
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stands in the k-th state can be shown as follows: S* = sk | The state must meet the 


following condition: s\ , < If sk. = , then the tool in the stand in the m-th row 
g mn <8mn mn — 8m,n 


of the n-th column must be replaced. 
Let us consider the production process which leads to the change of the state: 


Re = ae eee 5 GET ose BR 


Let Bak be the capacity of the stand in the m-th row of the n-th column in the k-th 
state. Then the capacity matrix of stands in the k-th state can be shown as follows: 
pk = pk, | For each existing stand the following expression is valid: Dace = 2mn —sk 

Let R be the route capacity vector for producing products z,, c=1l,...,C as 
the elements of the vector Z. This can be defined as follows: R= [r. |, where fr, 1S 
the capacity of the route for producing the product z,. 

The total production time of products given in the vector Z is as follows: 


T= Top + Trepl + Tdel » 


where t,- is the effective production time, T,.,) 1s the replacement time of tools, and T,,,, 


rep 
is the time of awaiting the necessary delivery when the system cannot be operated (these 
times are stochastic). 

The production of the c-th product is stopped when the stand in the m-th row of 
the n-th column in the k-th state is brought to a standstill because of its total usage. Then 
the tool in it is to be replaced. The times of replacement of tools are shown by means of 


the replacement times matrix: T' =|ti,,, |, where t,,,, is the replacement time of the tool 


in the stand ©, ,- 


Let us introduce the production times matrix: Typ = lem | where t,, is 
the production time in the stand o,, ,. The production times of stands may differ as they 


carry out different operations. If a preceding stand’s time of carrying out an operation is 
higher than the considered stand’s time, then the stand awaits the product. In the opposite 
case, the stand blocks the previous stand as there are no buffer stores in the system. 
An ideal situation appears when the stand’s operating time and the preceding stand’s 
operating time are the same. 

To simplify the whole case, it is assumed that a production operation carried out at 
each stand of the system takes the same period of time so the production process is treated 


as the continues one. If the stand ,,, in the route for manufacturing the c-th product 
cannot produce any more products, then an alternative route for another product is 


determined and, in the meantime, the used up tool in the stand @,,, is exchanged. 


Equations of state of the production system 


The initial state S° is given. The equation of state of the production system takes 
the general form: 


k k-1 Jk 
Ss StG ke Ones 
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where xk is the amount of the product z, realized in the k-th step; ,, , is the stand with 


the tool assigned to replacement, 1<u<M,1<n<N. 


In a production case the decision ce is made on the basis of a determined algorithm. 

As the orders are not realized as a whole, therefore K>Z. Decision numeration allows 
for tools’ replacement. 

Let us make the following assumptions: 


— the production rate vector is V = [v.]. c=1,...,C, where v,, is the number of the product 


Z, units manufactured in the given time; 


0 


—the order vector of products at the moment k = 0: 7 = 2 |, c=1,...,C, where z° is the 


c-th product units number at the moment of ordering. 


In the course of production orders decrease: YS See Tis, ZX, which means that 


after each decision k the vector Z is modified. Simultaneously, we assume that Z° = 2 | is 


bigger than the flow capacity, so the orders are realized partially. Orders are realized to the 
end when all vector Z* elements are equal 0. 

If an order ae where c=1,...,C, is completely realized and at the same time no other 
route passes through the given stand, then we assume that g,,,, =—m. In such a case, after 


the given order realization, the number of products left to be manufactured decreases by one. 
Let us determine the following: 


Z=bk"|, k=1,....K, 
where ze is the order c number in state k—1. 
The order vector changes after each decision about production ( x) is: 
=e. ae 
| Shy oh it eae 
Zn =s 
Zo ? ife7a, 
where xk is the number of units of the product z, to be manufactured in the k-th step. 


The equation of state can be presented as follows: 


gk71 if the charge is not passed through the stand 
m. . 
" in the m-th row of the n-th column, 


k-1 «(kt ok : 
sk 4 min (rk Zag ) otherwise. 


In case of the tool replacement in the stand @,, , the equation of state takes the form: 


m,n 


é ica if the tool in the stand o,, , is not replaced, 
pal = é 


0, otherwise. 


As it can be seen above, replacement brings about the opportunity for starting further 
production. 
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Algorithms 


Production algorithms 

Heuristic algorithms are the core of the production system as their proper 
implementing may minimize the total manufacturing time, lower production costs by 
replacing fully or nearly used tools b*., > 0} or fulfill special requirements of the clients. 


We can put forward the following heuristics which are responsible for choosing 
the route to produce the order z,. 


— The maximal order heuristic: 
k k-1 
SES Ze SMa ze 
a [ i l<c<C :) 
This algorithm finds and determines the biggest remaining order and is justified by 
avoiding excessively bringing the production line to a standstill. The route is changed only 
when it is blocked by a used up stand in it. 


— The minimal order heuristic: 


(qk = e)eo(2i = min Z,)\ 


l<c<C 
This algorithm finds and determines the smallest remaining order and is justified by 
letting the system complete manufacturing one group of products z,., c=1,...,C earlier 
and dispatch these products immediately to the client. 


— The maximal flow capacity heuristic: 


This algorithm leads to blocking the route by using up at least one stand in its course. 


— The minimal flow capacity heuristic: 


This algorithm enables liquidating the remaining pass capacity of the stand with 
the lowest flow capacity. 


Replacement algorithm 

If the currently used route becomes blocked, another one is chosen so that another 
product z, could be realized until the newly chosen route either becomes blocked or 
the product z, realization has come to the end. Then the realization of the subsequent 


product begins. Control by means of a stand replacement heuristic may be the only way of 
minimizing the production time and cutting the costs. To simplify the whole case no 
tolerance for replacement is used, and only the completely used tool can be replaced. 
Should there be two or more completely used tools in the stands, the stand with the lowest 
number n is subjected to replacement. If, after the replacement of a tool in the stand, 
another route appears for manufacturing any remaining product z,, it is produced 


according to control choice by the set production algorithm. 
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Conclusions 


The presented approach represents a highly complex flexible production system. 
The structure of the system is modified each time when a new product is to be manu- 
factured. The equations of state show the change of state of the system, the stand itself and 
the order. The four control algorithms show that experimenting with production tasks is 
possible with the use of any of them. The tools replacement is carried out under the 
supervision of the replacement heuristic. Knowing that there is an order to be realized, we 
can easily find out in advance what kind of charge will be necessary, and what amount of it 
will be needed. However, any of the methods used in industry to create goods and services 
from various resources should be simulated in advance to find the best and fastest way to 
realize the order (it should be later verified). There is a direct need to simulate as the system 
is characterized by uncertainty and its complexity. Real life experiments seem to be impossible 
as there is too much risk, and the costs are too high. Direct experimentation is the cheapest 
alternative allowing compressing or expanding time. Simulations are precisely repeatable 
offering risk-free environment. Interactive simulation lets a model build in small steps (mo- 
del building interaction), and change the model during the run (model user interaction). 
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P. Byuku 

Mojgesmposanne rH6KnXx NpoH3BOACTBeHHBIX CHCTeM 

CraTba TocBaAleHa mpoOsIeme MoJemMpoBaHHA THOKOM MPpOM3BOCTBEHHOM CHCTeMBI, KOTOpad MCHOIb3yeTCA 
WIA V3POTOBJICHHA W3AeIMM B COOTBETCTBHH C ipewiaraeMbIMM aJIrOpHTMaMNU yripaBsieHusa. TlepemenjeHue 
CpeJCTB MpOW3BONCTBa B TaKOM CHCTeMe OCYIIeECTBIAeTCA B COOTBETCTBHM C OlpeeueHHOH cTpatTervelt. 
CcbopmupoBaHbI ypaBHeHHA COCTOAHHA TIPOH3BOACTBeHHOM CHCTeMbI M padbouero MecTa, a TaKXKe BEKTOP 
3aKa30B C Y4eTOM Oa30BbIxX JOMmyueHHi. OcHoBHOe BHUMaHHe OOpalljeHo Ha H3MCHACMOCTb CTPYKTYPBI BCE 
CHCTeMEI. 


P. Byuxi 

Moje0BaHna” PHYYKHX BHPOOHH4NX CHCcTeM 

CraTTa pucBadeHa MmpoOseMi MOJeJIOBaHHA THYYKO! BHPOOHHYO! CHCTeMH, AKa BMKOPHCTOBYETBCA IA 
BHIOTOBJICHHA BHpOOIB y BIAMOBIZHOCTI 3 MpOMOHOBaHHMM asIropHTMaMu yiipaBinHa. Ilepemimenua 
BUpOOHHYUX 3acoOO1B B TaKiif CHCTeMi 3i/iCHIO€TBCA Y BIAMOBIAHOCTI 3 MeBHOIO cTpaTeriero. CcbopMoBaHo 
PIBHAHHA CTaHy BUPpOOHMYO! CHCTeMH Ta OKpeMO B3ATOrO pobouoro MICHA, a TAKOXK BEKTOP 3aMOBJICHb 3 
BpaxyBaHHAM Oa30BHX JOMyWIeHb. OCHOBHY yBary 3BePpHYTO Ha 3M1HHICTb CTPyKTYypH Bciel CHCTeMH. 
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